A smoothing method for second order cone complementarity problem
نویسندگان
چکیده
منابع مشابه
The second-order cone eigenvalue complementarity problem
The Eigenvalue Complementarity Problem (EiCP) differs from the traditional eigenvalue problem in that the primal and dual variables belong to a closed and convex cone K and its dual, respectively, and satisfy a complementarity condition. In this paper we investigate the solution of the SecondOrder Cone EiCP (SOCEiCP) where K is the Lorentz cone. We first show that the SOCEiCP reduces to a speci...
متن کاملA Novel Inexact Smoothing Method for Second-Order Cone Complementarity Problems
A novel inexact smoothing method is presented for solving the second-order cone complementarity problems (SOCCP). Our method reformulates the SOCCP as an equivalent nonlinear system of equations by introducing a regularized Chen-Harker-Kanzow-Smale smoothing function. At each iteration, Newton’s method is adopted to solve the system of equations approximately, which saves computation work compa...
متن کاملA Smoothing SQP Method for Mathematical Programs with Linear Second-Order Cone Complementarity Constraints∗
In this paper, we focus on the mathematical program with second-order cone (SOC) complementarity constraints, which contains the well-known mathematical program with nonnegative complementarity constraints as a subclass. For solving such a problem, we propose a smoothing-based sequential quadratic programming (SQP) methods. We first replace the SOC complementarity constraints with equality cons...
متن کاملA Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
Abstract. The Second-Order Cone Complementarity Problem (SOCCP) is a wide class of problems containing the Nonlinear Complementarity Problem (NCP) and the Second-Order Cone Programming Problem (SOCP). Recently, Fukushima, Luo and Tseng extended some merit functions and their smoothing functions for NCP to SOCCP. Moreover, they derived computable formulas for the Jacobians of the smoothing funct...
متن کاملComplementarity Functions and Numerical Experiments on Some Smoothing Newton Methods for Second-Order-Cone Complementarity Problems
Two results on the second-order-cone complementarity problem are presented. We show that the squared smoothing function is strongly semismooth. Under monotonicity and strict feasibility we provide a new proof, based on a penalized natural complementarity function, for the solution set of the second-order-cone complementarity problem being bounded. Numerical results of squared smoothing Newton a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2009
ISSN: 0377-0427
DOI: 10.1016/j.cam.2008.08.040